A32 - Game 1
提出
WA
code: py
n, a, b = map(int, input().split())
# 取る or 取らない
# 両者が最善を尽くす 取らないには取らないを、では進まない
for i in range(1, 100005):
if i % 2 != 0:
n -= a
if n < 0:
print("Second")
exit()
else:
n -= b
if n < 0:
print("First")
exit()
解説
code: py
n, a, b = map(int, input().split())
# 配列 dp を定義
# dpx=True のとき勝ちの状態、dpx=False のとき負けの状態 # 勝ちと負けは表裏一体
for i in range(n+1):
# 負けの状態への遷移がある
if i >= a and dpi-a == False: elif i >= b and dpi-b == False: # 負けの状態への遷移がない or とれる石がない
else:
print("First")
else:
print("Second")